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; , , Abstract. To any lattice L C Z™ one can associate the lattice ideal /^ C 

O , 1 K[xi, . . . ,Xm]- This paper concerns the study of the relation between the bi- 

^^ ' nomial arithmetical rank and the minimal number of generators of /^ . We pro- 

^^ ' vide lower bounds for the binomial arithmetical rank and the yl-homogeneous 

^O , arithmetical rank of Iij. Furthermore, in certain cases we show that the bino- 

fNj 1 mial arithmetical rank equals the minimal number of generators of I^ ■ Finally 

we consider a class of determinantal lattice ideals and study some algebraic 
properties of them. 
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1. Introduction 



Let K[xi, . . . ,Xm\ be a polynomial ring in m variables over any field K. As 
usual, we will denote by x" the monomial x"^ • • • a;J^ oi K[xi, . . . , x„i], with u — 
{ui, . . . , Ujn) G N™, where N stands for the set of non-negative integers. A binomial 
is a polynomial which is a difference of two monomials. A binomial ideal is an ideal 

[~ — . generated by binomials. Recall that a lattice is a finitely generated free abelian 

^^ ' group. Given a lattice L C Z™, the ideal 

^ : 

\0 . ^L = ({x"+ - x"- |u = u+ - u_ e L}) C K[xi, . . . , x™] 

■"sj" . is called lattice ideal. Here u+ e N™ and u_ e N™ denote the positive and negative 

^p ' part of u, respectively. 

Throughout this paper we assume that L is a non-zero positive sublattice of Z™, 

that is i n N™ — {0}. By the graded Nakayama's Lemma, all minimal binomial 

generating sets of II have the same cardinality. The cardinality of any minimal 

K^ ' generating set of II consisting of binomials is commonly known as the minimal 

^ . number of generators of II, denoted by h{Il)- 

. ^.' If L =< li, . . . , Ifc > is a sublattice of Z™ of rank k < m, then the saturation of 

L is the lattice 

Sat{L) := {u £ Z''"|du e L for some d e Z, d^O}. 

Clearly, the inclusion L C Sat{L) holds. Also there exists a set of vectors A = 
{ai, . . . , a„j} C Z" such that Sat{L) = fcerz(-4), where n = ni ~ k and 

keri{A) := {(qi,...,?™) G Z^jgiai H h gma„ = 0}. 
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2 A. KATSABEKIS 

When L is saturated, i.e. L = Sat{L), the ideal II is called toric ideal. We will 
write for simplicity I a '■— Iker-.{A)- The toric ideal I a is the kernel of the X-algebra 
homomorphism ^ : K[xi, . . . , Xm] — >■ K\ti, . . . ,tn] given by 4>{xi) — f^', for every 
i = 1, . . . , 771 (see |16j). Thus every toric ideal is prime. 

We grade K[xi,. . . ,Xm] by setting degj^{xi) = a^, 1 < i < m. The yl-degree 
of the monomial x" is deg^(x") = uiai + • • • + UmSL„i G ^A where f^A is the 
semigroup generated by A. A polynomial F is called A-homogeneous if the mono- 
mials in each nonzero term of F have the same ^-degree. The ideal / is called A- 
homogeneous if it is generated by ^-homogeneous polynomials. The lattice ideal I^ 
is ^-homogeneous, since it is generated by binomials and every binomial x"+ — x"^ 
is ^-homogeneous. 

For an ideal / C K[xi, . . . ,Xm] we let rad(I) be its radical. The arithmeti- 
cal rank of II, denoted by ara(/i), is the smallest integer s for which there exist 
polynomials Fi,...,Fs in II such that rad{lL) ~ rad{Fi, . . . ,Fs). When K is 
algebraically closed, ara(/L) is the smallest number of hypersurfaces whose inter- 
section is set-theoretically equal to the algebraic set defined by I^. Computing 
the arithmetical rank is one of the classical problems of Algebraic Geometry which 
remains open even for very simple cases, like the ideal of the Macaulay curve in 
the three-dimensional projective space. If all the polynomials Fi, . . . ,Fs satisfying 
rad{lL) = rad{Fi, . . . , Fg) are ^-homogeneous, the smallest integer s is called the 
A-homogeneous arithmetical rank of II and will be denoted by ara^(/L). Since II 
is generated by binomials, it is natural to define the binomial arithmetical rank of 
II, denoted by bar(/i), as the smallest integer s for which there exist binomials 
Bi, . . . , Bg in II such that rad{lL) — rad{Bi, . . . , B^). From the definitions and 
the generalized KruU's principal ideal theorem we have the following inequalities: 

ht(/L) < ara(/L) < ara^(/i) < bar(/L) < ^(/l). 

Where ht{lL) is the height of II which equals the rank of the lattice L, see Corollary 
2.2 on 0. 

In this paper we are interested in the problem when the equality bar(/i) — 
fJ.{lL) holds. Clearly it is valid for the special class of complete intersection lattice 
ideals. Recall that a lattice ideal II is complete intersection if h{Il) — ht(/L). 
The above problem was considered for the case of toric ideals associated with finite 
graphs in |3j, see section 3 for the definition of such ideals. More precisely the 
author reveals two cases in which the binomial arithmetical rank coincides with the 
minimal number of generators for the toric ideal Iag of ^ graph G, namely when 
G is bipartite or the ideal Iag is generated by quadratic binomials. The main 
aim of this work is to generate new classes of lattice ideals for which the equality 
bar(JL) = ^(/l) holds. 

In section 2 we consider the indispensable monomials of a lattice ideal II and 
study the related simplicial complex F^. We provide a necessary condition for 
the generation of the radical of a lattice ideal II up to radical, see Theorem 2.9. 
Using this result and also the notion of J-matchings in simplicial complexes, intro- 
duced in [7], we obtain lower bounds for the binomial arithmetical rank and the 
^-homogeneous arithmetical rank of a lattice ideal (see Theorem 2.13), which are 
in general different (see the discussion after Theorem 2.13 and also Example 2.14) 
than the bounds given in Theorem 5.6 of [5]. 

In section 3 we deal with the toric ideals associated with graphs. After present- 
ing the basic theory of such ideals, we concentrate ourselves on the case that the 



graph satisfies a certain condition, which guarantees that the toric ideal is gen- 
erated by binomials of a specific form. We use Theorem 2.13 to show that the 
equality bar(/_4g) = fi{I_4^^) holds under a mild assumption on the toric ideal J^,-, 
(see Theorem 3.14). This assumption is fulfilled by the toric ideal associated with 
a bipartite graph, as well as a toric ideal generated by quadratic binomials. As ap- 
plications we prove that the binomial arithmetical rank equals the minimal number 
of generators of I^^ for two types of graphs, namely the wheel graph and a weakly 
chordal graph. 

Section 4 is devoted to the study of a class of determinantal ideals l2{D) with 
the property that bar(/2(I?)) = /i(/2(I?)). Every such ideal is a lattice ideal, so it 
is of the form II for a certain lattice L, and also has a unique minimal system of 
binomial generators. Finally we consider the lattice basis ideal Jl and determine 
its minimal primary decomposition, under the condition that the ideal l2{D) is 
prime. 

2. General results 

Let L C Z™ be a non-zero positive lattice with Sat{L) — kerz{A), where A ~ 
{ai , . . . , a™ } C Z" . In this section we associate to L the simplicial complex F/, . 
We show that combinatorial invariants of this complex provide lower bounds for 
the binomial arithmetical rank and the ^-homogeneous arithmetical rank of II ■ 

Notation 2.1. For a vector v = {vi, . . . , Vm) G Z™, we shall denote by supp(v) :— 
{i G {1, . . . , m}\vi ^ 0} the support of v. Given a monomial x^ e K[xi, . . . , ccm], 
we let supp(x'*^) = supp(w). 

Definition 2.2. A binomial B ~ M — N E II is called indispensable of II if every 
system of binomial generators of II contains B or —B, while a monomial M is 
called indispensable of II if every system of binomial generators of II contains a 
binomial B such that M is a monomial of B. 

Let Ml he the ideal generated by all monomials M for which there exists a 
nonzero M ~ N G I^. Proposition 1.5 of iSj implies that the set of indispensable 
monomials of II is the unique minimal generating set oi Ml- 

Remark 2.3. If {Bi = Mi - Ni, . . . ,Bs = Ms ~ Ng} is a generating set of II, 
then Ml = (Mi, . . . ,Ms,Ni, . . . ,Ns). 

Let T be the set of all i5 C {1, . . . , m} such that E = supp(M), where M is an 
indispensable monomial of II ■ We shall denote by Tmin the set of minimal elements 

ofr. 

Definition 2.4. We associate to L the simplicial complex F^ with vertices the 
elements of Tmin- Let T — {Ei, . . . , E'^} be a subset of Tmin, then T e F^ if 

(1) for every Ei, 1 < i < fc, there exists a monomial Ali with supp(Mi) = Ei 
and 

(2) the monomials Mi, . . . , M^ have the same ^-degree, i.e. it holds that 

deg_4(Mi) = deg_^(M2) = • • ■ = deg_^(i\/4). 

A non-zero vector u = (ui, . . . , u,„) e kerz{A) is called a circuit if its support is 
minimal with respect to inclusion, namely there exists no other vector v G kerz{A) 
such that supp(v) C supp(u), and the coordinates of u are relatively prime. The 
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binomial x"+ — x"- G I_a is called also circuit. We will make the connection between 
the elements of Tl and the circuits of Ia- 

Lemma 2.5. If E E Tmm, then 

(1) there exists no circuit x"+ — x"" G I a such that supp(x"+) '^ E or 
supp(x"-) C E. 

(2) there exists a circuit x^+ —x^- G I_a such i/iai supp(x"+) = E or supp(x"-) = 
E. 

Proof. (1) Suppose that /^ has a circuit x"+ — x"- such that supp(x"+) C £;, 
Since u G kerz{A) = Sat{L), there exists a positive integer d such that L 9 du = v. 
Notice that supp(v_(-) = supp(u-)_) and supp(v_) = supp(u_). Since supp(v+) ^ E 
and E G Tmim the monomial x'^+ is not indispensable. Thus there exists an in- 
dispensable monomial M of II such that M divides x'^+ and M ^ x"^+. As a 
consequence supp(M) C supp(x"^+)) and therefore supp(7\f) ^ S, a contradiction 
to the fact that E G T^iin- 

(2) Let E = supp(x'^+) where x'^+ — x'^- G II and x"^+ is an indispensable mono- 
mial of II- The vector v = v+ — v_ G kerz{A) and therefore there exists, from 
Proposition 4.10 of [16], a circuit u conformal to v, i.e. supp(u+) C supp(v+) and 
supp(u_) C supp(v_). Thus supp(x"+) C supp(x^+) = E, so we have, from (1), 
that necessarily i? = supp(x"+). D 



We shall denote by Ca the set of circuits of A. Put 

C := {E C {1, . . . , m}|supp(u+) = E or supp(u_ 

Let Cijiiii be the set of minimal elements of C. 

Proposition 2.6. It holds that Tmin ~ Cmin- 

Proof. By Lemma 12.51 we have that Tmin C Cmin- 
E G Cmin, then E = supp(x"+) where x"+- G x" 
u G kerz{A) = Sat{L), there exists a positive integer d such that L 9 du = v. No- 
tice that supp(x'^+) = supp(x"+) and supp(x"^") — supp(x""). Since x'^+ belongs 
to the monomial ideal A4l, there exists an indispensable monomial M of II with 
supp(M) G Tmin such that supp(M) C supp(x'^+). Now Lemma [^31 implies that 
supp(M) G Cmin- But supp(M) C E and also E G Cmin, so E = supp(M). D 



E where u G Ca}- 



Conversely consider a set 
G /a is a circuit. Since 



Remark 2.7. (1) In ^ a simplicial complex A^ is associated to the vector config- 
uration A. By Proposition 12.61 the simplicial complex F^^ has the same vertex set 
with A^. It is not hard to check that they are actually identical. 
(2) By Theorem 4.2 (u) of [7], {E,E'} is an edge of F^ if and only if there is a 
circuit x"+ — x"- ^ Ia such that E = supp(x"+) and E' = supp(x"-). 

Example 2.8. Consider the lattice L — kerz{A) where A is the set of columns of 
the matrix 
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The toric ideal I a is minimally generated by the following binomials: 

Bi = X2X5 — xj,Xi, B2 ~ xiXQ ~ x-iXA-, B3 = xiXi — a;2X9, Ba — xixr^ - x^xg, 

Br, = X4X5 - xexg, Be = xfo - x^xj, Bj = x\-^ - xg,xl, Bg, = xl - a;i2. 

The circuits of A are 

Ca = {a;22^5 -a;3a;4, XiXq-XsX^, XiXq- X2X5, XiX^- X2X9, x1x'l-xlxi2,XiX5-X3Xg, 

XiX^ - a;3a;i2 , a;4a;5 - xgxg , x^x^ - x^xu , x^q - x^xj, x^^ - xsXg, x^^ - a;8a;i2 , Xg - X12, 

2:22:10 - a;3a;4X7, X2a;io - xiXqXt, xjxe - 0:22:30:9, xfxl - x\xlxi2,X'ix\ - X2XQXg, 

X3X4 — a;2a:ga::i2, 2:22:5 — xzxqx^, x\x\ — x\xqXi2,xix\q — xzx^xq, x\x\q — x'^x'^xi2, 

2 24 22 22 22 22 22 

X42:iQ X(jX'^X() ^ XaX-iq Xg3:'7X42 5 2:92:1 1 Xi X^Xg , XoXi 1 X-iXrXgj 

22 22 4 2 28 224 42 222 

2:62-11 X^Xc^Xa, X2X1Q — X^XQXjXg, X2X1Q — X3XqX'jXi2, XiXqXq ~ X2X3X11, 

2 2 2 _24 222_24 222_2 4 222_2 41 

2 6 11 X^XAXf^^X^XQX-i^ X22:c Xg , XoXyX 11 XiXgXiQ, XgXr'Xii X^X^X-iqj. 

Thus the complex F^ has 11 vertices: Ei = {1,4}, E2 — {1,5}, E3 = {1,6}, 
S4 = {2,5}, E5 - {3,4}, Ee = {4,5}, Ej - {5,7}, Es = {9}, Eg = {10}, 
Ew = {11}, ^11 = {12}. 

From the circuits it follows also that F^, has 4 connected components which are 
vertices, namely {Ei}, {E2}, {Eq} and {Eiq}, 2 connected components which are 
edges, namely {ET,Eg} and {£^g,i5ii}, and 1 connected component which is a 
2-simplex, namely {i?3,i?4, £^5}. 

The induced suhcomplex V' of a simplicial complex T> by certain vertices V' C V 
is the subcomplex of V with vertices V and T C V is a simplex of the subcomplex 
2?' if T is a simplex of 2?. A subcomplex _ff of P is called a spanning subcomplex if 
both have exactly the same set of vertices. 

Let F be a polynomial in K[xi, . . . , Xm]- We associate to F the induced subcom- 
plex Tl{F) of Fi consisting of those vertices Ei G T^in with the property: there 
exists a monomial M in F such that Ei = supp(M). 

The next theorem provides a necessary condition under which a set of polynomials 
in the lattice ideal II generates the radical of II up to radical. 

Theorem 2.9. Let K he any field. If rad{lL) = rad{Fi, . . . , Fs) for some polyno- 
mials Fi, . . . , Fs in II, then Uf^iFi(F'i) is a spanning suhcomplex of F^. 

Proof. Let E — supp(x"+) € Tmin, where B = x"+ — x"- S II and the monomial 
x"+ is indispensable of II ■ We will prove that there is a monomial M in some Fj , 
1 < i < s, such that E = supp(M). Since rad{lL) = rad{Fi, . . . ,Fs), there is a 
power B"^ , r > 1, that belongs to the ideal J = (Fi, . . . , Fs) C K[xi, . . . , Xm]. As a 
consequence there exists a monomial M in some Fj, 1 < j < s, dividing the mono- 
mial (x"+)'', so supp(Af) C supp(x"+) = E. Since Fj e II and II is generated by 
binomials, there exists a binomial x'^+ — x'*'- G I^ such that x'^+ divides M. But 
x"^+ belongs to Ml, so there exists an indispensable monomial N of II such that 
A^ divides x"^+ . Thus A^ divides M and therefore supp(Af ) C supp(M) C E. Since 
E G Tmin, we have that E = supp(A^) and therefore E = supp(Af ). D 

Remark 2.10. Let F be an ^-homogeneous polynomial of II, then the simplicial 
complex Tl{F) is a simplex. To see this suppose that Tl{F) ^ and let T ~ 
{El, . . . ,Ek} be the set of vertices of Fi(F). For every 1 < i < fc we have that 
Ei G Tmin, so, from Theorem l2.91 there exists a monomial Mi, 1 < i < k, m F such 
that Ei = supp(Mi). But F is ^-homogeneous, so the monomials Mi, . . . , Mk have 
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the same ^-degree. By the definition of the simphcial complex Tl, we have that 
Tl{F) is a simplex of Tl- 

Combining Theorem 12.91 and Remark 12.101 we take the following corollary. 

Corollary 2.11. If radll^) = rad{Fi, . . . , Fg) for some A-homogeneous polynomi- 
als Fi, ... ^ Fs in II, then Uf^iTL{Fi) is a spanning suhcomplex ofT^. Furthermore, 
each Tl^Fi) is a simplex ofT^. 

Remark 2.12. Since any binomial B — M — N E II is ^-homogeneous, Corollary 
I2.11l is still valid if we replace every polynomial Fi, 1 < i < s, with a binomial Bi. 
Notice that each TL{Bi) will be either 1-simplex, 0-simplex or the empty set. 

Let I? be a simplicial complex on the vertex set V and let J be a subset of 
n = {0, 1, ... , dim(2?)}. A set TV = {Ti, . . . , TJ of simphces of V is called a J- 
matching in 2? if T^ n T; = for every 1 < fc, / < s and dim(Tfc) G J for every 
1 < k < s. Let supp(A/') = Uf ^^Ti, which is a subset of the vertices V. A J- 
matching in V is called a perfect matching if supp(A/') — V. 

A J-matching A/" in P is called a maximal J-matching if supp(A/') has the maximum 
possible cardinality among all J-matchings. 

Given a maximal J-matching M ~ {Ti, ..., Ts} in P, we shall denote by card(A/') 
the cardinality s of the set A/". In addition, by 5{'D)j we denote the minimum of 
the set 

{card(A/')|7V is a maximal J — matching in P.} 
It follows from the definitions that liV = UJ^i'D'', then 

t 

'^(2?){o,i}=E^(^'){o.i} 

where P* are the connected components of V. 

We denote by cp the smallest number s of simplices Ti of V, such that the sub- 
complex ljj^2 -^j i^ spanning. While by bx> we denote the smallest number s of 
1-simplices or 0-simplices Ti of V, such that the subcomplex lJi=i Fi is spanning. 

Theorem 2.13. Let K be any field, then bar(/L) > 5{Vl)s^i^ ij and ara^(/L) > 
5{VL)n. 

Proof. By CoroUarv 12.111 and Remark 12.121 we have that bar(/L) > fori, and 
arayi(/L) > ctl- Now Proposition 3.3 of [7] asserts that for^ = ^^l){o,i} and 
cr^ - 5{TL)n- Thus bar(/i) > 5(rL){oa} and ara^(/i) > 5{TL)n- ' □ 

For a vector configuration B = {bi, . . . , bg} C Z™, we denote by cr = posq{B) 
the rational polyhedral cone consisting of all non-negative linear rational combina- 
tions of the vectors bi, . . . , b^. Furthermore, B is called extremal if for any S Q B 
we have posq^S) ^ posq{B). 

In [S] they associated to every lattice ideal II the rational polyhedral cone a = 
POSq{A) and the simplicial complex V^. As they have shown, combinatorial in- 
variants of "Do- provide lower bounds for bar(/i) and ara^(JL). More precisely it 
holds that bar(JL) > S{T>a){o,i} and ara^(/L) > (5(2?cr){n} (see also Theorem 3.5 
of [7]). Moreover, it was proved in Theorem 4.6 of [7] that, for an extremal vector 
configuration A, it holds that A^ = X'o-, so in this case ^(rL)jo,i} = '5(2?cr){o,i} and 
S{TL)n = 5{'Da)n- Generally speaking, our lower bounds are essentially different 
from those derived in [5]. The following example shows this fact. 



Example 2.14. Let L — kerz{A) be the lattice of the Exainple l2.8l We have that 
5{T l){q,i} — 8, attained by the maximal {0, l}-matching 

{{i?i}, {E2}, {i?6}, {i^io}, {Ej, E^}, {i?8, i^ii}, {i^3, Ei), {E^}}, 

so Theorem 12.131 implies that bar(/_4) > 8. Actually bar(/_/j) — 8, since ^{Ia) — 8- 
Furthermore 5{Tl)!qi2} = 7, attained by the maximal {0, 1, 2}-niatching 

{{£;i}, {E2}, {^e}, {^10}, {El, ^9}, {^8, ^11}, {^3, ^4, ^5}}, 

and therefore, from Theorem 12.131 the inequality ara^(/^) > 7 holds. Let Q be 
the ideal in K[xit . . ,xg\ generated by the binomials Bj, 1 < i < 5, and let F = 
^1^6 ~ -^2^5 + x^x^ — X2X^XQXg G Q. Then the set of ^-homogeneous polynomials 
S = {F,B3,B4,B5} C Q generates rad{Q) up to radical, because the polynomials 
Bf and i?| belong to the ideal generated by the polynomials in S. Consequently 
I A is generated up to radical by seven ^-homogenous polynomials, namely Bi, 
3 < ? < 8, and F. Thus ara^(J^) = 7. 

Notice that A is not an extremal configuration. Actually B = {ai, . . . , ag, ag} ^ ^ 
is an extremal vector configuration. To compute the simplicial complex Ag = V^ 
one should find the circuits of the toric ideal /g. Proposition 4.13 in [1^ asserts 
that the circuits of Ib are Cg = Ca^K[xi, . . . , 0:9]. The simplicial complex rfcerz(6) 
has 9 vertices, namely Er, I < i < Q, Elj = {2,9}, E'^ = {3,9} and E'^ = {6,9}. 
Furthermore it has 3 connected components which are edges, namely {Ei^E'-j}, 
{E2,E'g} and {E^,E'q}, and also 1 connected component which is a 2-simplex, 
namely {-E3, £'4, £'5}. It follows easily that ^(X'o-){o,i} = ^(^e){o,i} = 5 and also 
'5(2'a){04,2} = '^(Ab){04} = 4. Remark that ht(/^) = 6. 

Proposition 2.15. Let q be the number of vertices of Train, then bar(/i) > [|]. 

Proof. By Remark 2.5 in [7] every maximal {0, l}-matching in Tl is perfect. 
Clearly 5{Tl){o 1} > [f 1 ^"^"^ therefore we have, from Theorem l2.131 that bar(/i) > 

rfi- ' n 

In this work our basic aim is to study when the equality bar(/i) = /u(/l) holds. 
Of particular interest is the case that II has a generating set {Si, ... ,Bt} such 
that every binomial Bi is a difference of squarefree monomials. The next theorem 
asserts that the above equality holds for such ideals, under the assumption that the 
lattice ideal I^ is generated by its indispensable. 

Theorem 2.16. Suppose that the lattice ideal II has a binomial generating set 
{Bi, . . . , Bt\ such that every Bi, 1 < i <t, is a difference of squarefree monomials. 
If II has a unique minimal system of binomial generators, then bar(/L) = m(^l)- 

Proof. Since II is generated by binomials which are differences of squarefree mono- 
mials, every indispensable monomial of II is squarefree. First we prove that the 
support of every indispensable monomial M of I^ belongs to T^in- If there exists 
an indispensable monomial TV of II such that supp(Af) C supp(M), then N divides 
M and N 7^ M, a contradiction to the fact that M is indispensable. Let V be the 
unique minimal binomial generating set of II- We claim that for an indispensable 
monomial M of II there exists exactly one binomial B G V such that M is a mono- 
mial of B. Let B — M ~ N and suppose that there exists another binomial B' e V 
such that B' = M - N' . Then we can replace B by B' and N - N' inV, thus 
obtaining a system of generators of II not containing B which is not possible by 



A. KATSABEKIS 



Definition 12.21 Let q be the number of vertices of Tmin and s = I^{Il), then q — 2s 
and therefore we have, from Proposition 12.151 that bar(/L) > s. Consequently 
bar(/L) = s. D 



3. The case of toric ideals associated with graphs 

In this section we consider a special class of lattice ideals, namely toric ideals 
associated with graphs. In the sequel, all graphs under consideration are finite, 
simple and connected. Recall that a simple graph is an abstract simplicial complex 
consisting only of vertices and edges. To every graph G is associated the toric 
ideal Iag- We study the equality bar(/^(^) — ^(Z^^), when /^^ has a generating 
set {Bi, . . . ,Bt} such that every binomial Bi is a difference of squarefree monomials. 



3.1. Basics on toric ideals of graphs. 

Let G be a graph on the vertex set V{G) — {vi, . . . ,w„} with edges £{G) = 
{ei, . . . ,6^}. Consider one variable Xi for each e^ and form the polynomial ring 
K[xi, . . . , Xm] over any field K. To every edge e = {vi, Vj} G £{G) we associate the 
vector SLf. = (0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0) G Z" with exactly two I's, which are in 
i and j position, and the rest of its entries equal to zero. Let Ag — {a-e|e G £{G)} 
and consider the toric ideal 7^^ C K[xi^ . . . , Xm]- 

Notation 3.1. For the sake of simplicity we are going to write a^, 1 < z < ttt,, 
instead of ae- and Tq for the simplicial complex ^kerziAc)- 

A walk of length s of G is a finite sequence of the form 

W = ({wi,W2},{w2,W3},---,{Ws,Ws+i}). 

We say that the walk is closed if vi = Vs+i- An even (respectively odd) closed walk 

is a closed walk of even (respectively odd) length. A cycle of G is a closed walk 

w = {{vi,V2},{v2,V'i},.- .,{vs,vi}) with Vi ^ Vj, for every 1 < i < j < s. 

For an even closed walk w — (e.^j , 6^2, • ■ • , Si^^) of G with each Ck G ^(G), it holds 

that 



k=l k=l 



and therefore the binomial 



k=l k=l 

belongs to /^^ . We often employ the abbreviated notation 

B -B(+)-S(") 
where 

s s 

fc = l fc = l 

From Proposition 3.1 in |17j we have that every toric ideal /^^ is generated by 
binomials of the above form. 



Remark 3.2. The toric ideal Iaq has no binomials of the form B — a;"' — x'^ 
where i ^ supp(x'^). If I^a has such a binomial B, then deg^^{x^'') — deg_4j^(x"^). 
Combining this fact together with that the entries of every slj, 1 < j < m, are 
either or 1 and exactly two of them are equal to 1, we arrive at a contradiction. 

A binomial B e Ij{^ is called minimal if it belongs to a minimal system of 
binomial generators of Iag- Every minimal binomial is primitive, see [TU], |16| . 
Recall that an irreducible binomial x"+ — x"" G Iag i^ called primitive if there 
exists no other binomial x"*'+ — x"^- G Iag such that x'^+ divides x"+ and x'^- 
divides x"" . For a primitive binomial B = x"+ — x"" G Iag ^^ have, from 
Lemma 3.2 in [TT| . that B — B^ for an even closed walk w of certain type. An 
even closed walk w = (e^^ , . . . , e^j^) of G is called primitive if there exists no even 
closed walk of G of the form {cj^ , • • ■ , ej^^) with 1 < t < s such that each J2k-i 
belongs to {ii, is, . . . , i2s-i}, each j2fe belongs to {12, «4, ■ • ■ , i2s} and J2fc-i 7^ ji for 
all 1 < fc < i and for all 1 < Z < t. The walk w is primitive if and only if the 
binomial B^ is primitive. 

Every circuit B G Iag is also a primitive binomial, so B — B^ for an even closed 
walk w of G. The next theorem provides a characterization of all even closed walks 
w such that B^ is a circuit. 

Theorem 3.3. (^[17| ) Let G be a graph. Then a binomial B G Iag ^^ ** circuit if 
and only if B = B-^y where 

(1) w is an even cycle or 

(2) two odd cycles intersecting in exactly one vertex or 

(3) two vertex disjoint odd cycles joined by a path. 

Remark 3.4. Let Byj be a circuit. Then the monomials B^ , Bw are squarefree 
if and only if w is an even cycle or two odd cycles intersecting in exactly one vertex. 

For the rest of this section we recall some fundamental material from [T3] . A cut 
vertex u in a graph G is a vertex, such that if v is removed, the number of connected 
components of G increases. A connected graph is said to be biconnected if it does 
not contain a cut vertex. A maximal biconnected subgraph of a graph is called a 
block. 

Using the fact that every primitive binomial B^ is irreducible, we deduce that 
the set of edges of w = (ei, . . . , e2s) has a partition into two sets, namely w^ = 
{ei, 63, ... , e2s-i} and w^ — {e2, 64, ... , e2s}- The edges of w+ are called odd edges 
of w, while the edges of w^ are called even edges of w. 

Given a primitive walk 

W = (ei = {wi,W2},e2 = {W2,W3},. ..,62^ = {v2s,Vi}) 

of G which has a chord e = {vk, vi} with 1 < fc < ^ < 2s, we have that e breaks w 
in the walks 71 = (ei, . . . ,ek-i,e,ei,. . . ,e2s) and 72 = (e^, . . . ,e/_i,e). The chord 
e is called bridge of w if there are two different blocks Bi , B2 oiw such that Vk € Bi 
and vi € B2. Furthermore, e is called odd if it is not a bridge and both 71, 72 are 
odd walks. Notice that if e is an odd chord of w, then I — k is even. 

Definition 3.5. Let w = ({wii, Vi^}, {vi^^Vi^}, . . . , {vi^_,, Vi-^}) be a primitive walk. 
Given two odd chords ei = {I'it, Vi} and 62 = {vi , , Wi, } with 1 < t < j < 2s and 
1 < t' < j' < 2s, we say that 
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(1) ei and 62 cross effectively in w ii t' — t is odd and either t < t' < j < j' or 
t' <t<j' < J. 

(2) ei and 62 cross strongly effectively in w if they cross effectively and they 
don't form an J-^^'va w. 

Definition 3.6. Let w be a primitive walk of G. We call an 7^4 of w an even cycle 
^ — (ei, ej, Cfc, e;) of length 4 consisting of two edges e^, e^ of w, which are both 
even or both odd, and the odd chords e.j and ei which cross effectively in w. 

Remark 3.7. (1) If ^ = (e^, Cj, e^, ei) is an 7^4 of a primitive walk w, where Cj and 
ei are two odd chords which cross effectively in w, then XiXk divides exactly one of 
the monomials Bw ' and Bw . 

(2) If Byj is a minimal binomial which is not indispensable, then combining Theorem 
4.13, Proposition 4.10 and Theorem 4.14 in [TS] we deduce that the walk w has at 
least one J- 4^. 

Let ^ = (ci, Bj, efe, ei) be an J-/^ of a primitive walk w, where Cj and e; are odd 
chords of w. The walk w can be written as w = {wi, Ci, ix;2, e/c), where wi, W2 are 
walks in G. Notice that every walk 7 can be can be regarded as a subgraph of G 
with vertices the vertices of the walk and edges the edges of the walk 7. The Fa 
induces a partition of the vertices of w into the sets V(u'i), V{w2)- Where V(wi), 
V{w2) denote the set of vertices of wi and 'W2, respectively. We say that an odd 
chord e of the primitive walk w crosses the J^4 if one of the vertices of e belongs to 
V(i/7i), the other belongs to V(w2) and e is different from e^, ej. 

Example 3.8. Let G be the graph on the vertex set {vi, . . . , vs} with edges e^ = 
{v^,v^+i}, 1 < i < 7, 68 = {vi,vs}, eg = {vi^vb}, eio = {w2,'y4}, en = {w4,W6} 
and ei2 = {ws, wt}- Consider the even cycle w = (ei, . . . , eg) which has four odd 
chords, namely eg, eio, en and ei2. For instance the odd chords eg and eio don't 
cross effectively. On the contrary, the odd chords en, ei2 cross effectively and they 
form an J-4 of w, namely the even cycle S, = (e4, ei2, eg, en). The even cycle w can 
be written as w = (wi, 64, W2, eg), where wi = (67,68,61,62,63) and W2 = 65. Now 
the odd chord eg crosses the T4, since vi G V(wi) and V5 G V{w2)- 

3.2. Binomial arithmetical rank of the toric ideal associated with a graph. 

Recently H. Ohsugi and T. Hibi ([H]) provided a characterization of all graphs 
G such that the toric ideal /^^ is generated by circuits of the form x"+ — x"- , 
where both monomials x"+ and x"- are squarefree. More precisely they proved 
that the following are equivalent: 

(1) /^Q is generated by circuits of the form x"+ — x"- , where both monomials 
x"+ and x"- are squarefree. 

(2) There is no induced subgraph of G consisting of two odd cycles vertex 
disjoint joined by a path of length > 1. 

From now on every graph G, unless otherwise stated, will satisfy the condition (jj): 
There is no induced subgraph of G consisting of two odd cycles vertex disjoint joined 
by a path of length > 1 . 

Example 3.9. Let ^„ = {{vi,V2},{'"2,V3}, ■ ■ ■ ,{vn-i,v„},{v„,vi}) be a cycle of 
length n > 3. The wheel graph Wn+i on the vertex set {ui, . . . , u„, Vn+i} is the 
graph with edges all the edges of ^„ and also {vi,Vn+i} is an edge of Wn+i, for 
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every 1 < i < n. If 71 is even, then w„+i is a vertex of every odd cycle of Wn+i- 
If n is odd, then any odd cycle of W,i+i either coincides with ^„ or has at least 3 
vertices, namely Vn+i and 2 vertices of ^„. In both cases Wn+i has no two odd 
cycles vertex disjoint, so Wn+i satisfies (ft). 

Recall that the vertices of the siniplicial complex Tg are exactly the elements of 
T^in- By Remark 12.71 (2) there is an edge {Ei, Ej} of Tg if and only if there exists 
a circuit x"+ — x"- € Iag such that Ei = supp(x"+) and Ej = supp(x"-). We 
will detect the structure of every connected component of the simplicial complex 
Tg- 

Proposition 3.10. Let E = supp(Mi) and E' = supp(Afj) be two vertices ojTg, 
where Mi, Mj are indispensable monomials of Ij^^^^. Then 

(1) {E,E'} is an edge oJTg ij and only ij there exists a circuit 8^,, = Mi~Mj G 

Iag- 

(2) An edge {E, E'} is a connected component of Tg if and only if there is 
an indispensable binomial B^ = Mi — Mj G I^^ with E = supp(A/i), 
E' = supp(Af,). 

Proof. (1) (■^) If there exists a circuit B^, = Mi — Mj G Iag 1 then we have, from 
the definition of the complex Tg, that {E, E'} is an edge of Tg- 
(^) Assume that {E,E'} is an edge of Tg, then there exists a circuit _B„, = 
Si+^ - Sir^ e I Ac with supp(Bi+^) = S e Tmin and supp(sir^) = E' C, Tmin- 
It is enough to prove that the monomials B^ , B^ are indispensable of Iag- ^ 
w is an even cycle or two odd cycles intersecting in exactly one vertex, then both 
monomials Bw and Bw are squarefree and therefore they are indispensable, 
since supp(i3i, '), supp(i3u, ) G T^iin- Thus necessarily in this case B^ = Mi and 
Bw — Mj . Let us now assume that w consists of two vertex disjoint odd cycles 
Cij C2 joined by a path 71 = (ei, . . . , Cr) of length r > 1 connecting one vertex i of 
^1 with one vertex j of £,2- We distinguish the following cases: 

(i) r = 1, so e^ = {hj}- Since G satisfies condition (fl), there is an edge 
e — {p, q} 7^ Gr (i.e. p ^ i or/and q ^ j) between one vertex p of ^1 
and one vertex q of ^2- Let, say, that p ^ i, then there are two paths in 
^1 joining p with i. Denote by Vi, V2 the paths of even and odd length, 
respectively, joining p with i. In case that q = j we consider the even cycle 
7 = {p,Vi,i,er,j,e,p) of G. Notice that B-^ is a circuit. Without loss 
of generality we can assume that w — {p,Vi,i,er,j,£,2,j,er,i,V2,p), then 
supp(i?7 ') ^ supp(i3i, ') and therefore, from Lemma [^31 it holds that 
E ^ T^iin, a contradiction. Assume, now, that q ^ j- Let Wi, W2 be paths 
in ^2 of even and odd length, respectively, joining q with j. Consider the 
even cycle 7 = (p, Vi,i, er,j, Wi,q, e,p). Without loss of generality we can 
assumethat w — {p,Vi,i,er,j,Wi,q,W2,j,er,i,V2,p). Then supp(i3-,. )^ 
supp(i?i, ), a contradiction, 
(ii) r > 1. Suppose first that there exists an edge of G joining a vertex of ^1 with 
a vertex of ^2- Since G satisfies condition (fl), there is no induced subgraph 
of G consisting of two odd cycles vertex disjoint joined by an edge. Thus 
there exists at least one edge e = {p, q} joining ^1 and ^2 , where p ^ i or/and 
q 7^ j. Let, say, that p ^ i and assume that q ^ j. Let Vi, V2 be paths in ^1 
of even and odd length, respectively, joining p with i. Let Wi, W2 be paths 
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in ^2 of even and odd length, respectively, joining q with j. If the length of 71 
is odd, we consider the even cycle 7 — (p, V2,«,7i, j, W^2,q, e,p). Assuming 
that w = {p,V2,i,ji,j,W2,q,WiJ,j2,hVi,p), where 72 = (er,...,ei), we 
have that supp(i?7 ) Q supp(-Bi, ), a contradiction. If the length of 71 is 
even, we consider the even cycle 7 — {p,Vi,i,ji,j,W2,q,e,p). Assuming 
that 

w = {p,Vi,i,ji,j,W2,q,Wi,j,-f2,i,V2,p), 

we have supp(i?7 ') ^ supp(i?lt, ), a contradiction. Using similar argu- 
ments we can arrive at a contradiction when q = j. 

Suppose, now, that there exists no such edge. Then there exists an edge 
of G joining a vertex p of ^1 with a vertex q (^ i) of 71 = (ei, . . . , e^) 
and e = {p, q} does not belong to w. Let Vi be a path in ^1 join- 
ing p with i and Wi be a path in ^2 joining i with q. Without loss of 
generality we can assume that the path (Vi,VFi) is odd. Consider the 
even cycle 7 = {p,Vi,i,Wi,q,e,p). Notice that B-y is a circuit. Then 
supp(i?7 ') ^ supp(Bm ') or supp(J5^ ') C supp(i?ir ) and therefore, from 
Lemma [2?5l it holds that E TTnin or E' ^ T^in, a contradiction. 
(2) (<;=) Suppose that the edge {E,E'} is not a connected component of Tq and 
let E" — supp(Mfe) such that {E',E"} is an edge of To- Then the binomials 
Byj^Mj — Mk and Mi — Mk belong to Iaq and therefore all the monomials Mi, 
Mj and Mk have the same .Ac-degree. Thus {Mi,Mj,Mk} is a face of the indis- 
pensable complex \nd{AG)- ^^t ^^^ binomial B^ is indispensable of Iag^ so we 
have, from Theorem 3.4 in [1], that {Mi,Mj} is a facet of A[^^(^A^'f and therefore 
{Mi,Mj,Mk} can't be a face of A-mdiAc)- Consequently, the edge {E,E'} is a 
connected component of Tq- 

(=>) Suppose that the edge {E,E'} is a connected component of Fq. Then there 
is a circuit B^ = Mi — Mj G Iag- Since Mi, Mj are indispensable monomials, 
we have that By^ is a minimal binomial of Iagj see Theorem 1.8 of [B]. If By^ 
is not indispensable, then we have, from Remark 13.71 (2), that the walk w has at 
least one J^4, namely an even cycle ^ = (61,62,63,64) where 62 and 64 are odd 
chords of w. So the circuit B^ — X1X3 — X2X4 belongs to Iag and also the mono- 
mial X1X3 divides one of the monomials Mi and Mj, say M^. Since the monomial 
Mi is indispensable of Iagj '^^ have that Mi — X1X3. Thus Mj is quadratic and 
also, from Remark 13.21 the support of the monomial N = 2:2X4 belongs to Tmin- 
Now {E, £", E" = supp(iV)} is a 2-simplex of Fg, a contradiction to the fact that 
{E, E'} is a connected component of Fq. D 

Theorem 3.11. (1) Let M be an indispensable monomial of Iag ^^'^^ ^^ '^"t qua- 
dratic. Then {supp(Af)} is a connected component oJTq if and only if every walk 
w, such that M is a monomial of B^, has an J^j. 
(2) Every connected component of Fq is either a vertex, an edge or a 2-simplex. 

Proof. (1) Let E = supp(M). Suppose first that every walk w, such that 
Byj ' = M, has an T4. Let us assume that there exists an edge {E,E'} of Fq, 
where E' = supp(7V) G Tmin and N is an indispensable monomial of Iag- Then we 
have, from Proposition 13. 101 (1), that the binomial M — N € I^g is a circuit, so it 
is of the form B^ for an even closed walk 7. Notice that the monomials M, N are 
squarefree and both of them they are not quadratic. From the assumption 7 has an 
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J^4, namely ^ — (ei, 62, 63, 64) where 62 and 64 are odd chords of 7. So the binomial 
B^ = X1X3 — X2X4 G Iag is a circuit and also xia;3 divides one of the monomials 
M and N, a contradiction to the fact that M, A^ are non-quadratic indispensable 
monomials. Conversely assume that {E} is a connected component of Fq. Let lu 
be an even closed walk such that M is a monomial of B^, i.e. B^ = M — x"^. 
Then M is indispensable of /yi^ and therefore, from Theorem 1.8 of 6 , B^, is a 
minimal binomial of /_4q . If x'^ is indispensable, then it is squarefree and therefore 
supp(x'^) e Tmin- Thus {E, supp(x"^)} is an edge of To, a contradiction to the fact 
that {E} is a connected component of r^. Consequently x'^ is not indispensable, 
so Bm is not an indispensable binomial of /_4g . By Remark 13.71 (2) the walk w has 
at least one T4. 

(2) First we will show that {E,E' ,E"} is a 2-simplex of Tq if and only if there 
are quadratic binomials Ali — Mj, Mj — Mk, Mi — Mu in Iaq with supp(Mi) — E, 
supp(Mj) — E' and supp(il//j) — E" . The if implication is easily derived form 
the fact that deg^^(Mi) = deg^^(Mj) = deg^^(Mfe). Conversely assume that 
{E^ E\ E"} is a 2-simplex of Tq- So there exist indispensable monomials Mi, Mj, 
Mk of Iag with E = supp(Mi), E' = supp(Mj), E" = supp(Mfe) such that aU 
binomials Mi — Mj e Iag^ ^3 ~ ^^k G Iag ^^'^ -^i ~ ^k G Iag ^^^ circuits. Since 
Mi — Mj = B^ is a minimal binomial of Iag which is not indispensable, the walk 
w has an J-4 and therefore the indispensable monomials Mi, Mj are quadratic, as 
well as the monomial Mk- 

If for instance there exists an E'" = supp(Af;) G Tmin such that {E,E"'} is an 
edge, then the binomial Mi — Mi G Iag is a circuit and also the monomial Mi is 
quadratic, since Mi is quadratic. Thus Mi equals either Mj or Alk, see the proof 
of Proposition 3.4 (2) in [J. Consequently, every connected component of Tq is 
either a vertex, an edge or a 2-simplex. D 

The following example demonstrates that there are graphs G, such that Tq has 
a connected component which is a vertex. 

Example 3.12. Let G be the graph on the vertex set {vi, . . . ,vq} with edges 
Si = {vi,v,+i}, 1 < i < 5, 66 = {wi,W6}, ey = {i)i,f3}, 68 = {v2,v^}. The circuits 
are -B^j = X1X3 — xyxg, i?^,^ = a;2a;4a;6 — xsajyccg and B^^ = X1X3X5 — X2X4XQ. 
Actually the toric ideal Iag is minimally generated by the binomials S^j and B^^^- 
Thus 

Tmin = {El = {1,3}, E2 = {7, 8}, E3 = {2, 4, 6}} 

and also the complex Fq has one connected component which is a vertex, namely 
{E3}, and one connected component which is an edge, namely {Ei,E2}. 

In [5j the author studied the binomial arithmetical rank of Iag i^^ two cases, 
namely when G is bipartite or Iag is generated by quadratic binomials. Notice 
that in both cases the graph G satisfies (jj). Every bipartite graph satisfies this 
condition, since it has no odd cycles. Also, from Theorem 1.2 in [llj . every graph 
G, such that Iag is generated by quadratic binomials, satisfies condition (jj). 

Remark 3.13. If G is bipartite or Iag is generated by quadratic binomials, then 
the toric ideal Iag has the following property: Iag has no minimal binomials of 
the form B^ = Bw — Bw , where B^ , Bw are squarefree monomials that are 
not indispensable of Iag ■ To see this we distinguish the following cases: 
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(1) the graph G is bipartite. By Theorem 3.2 of (8| the toric ideal Iaq is 
minimany generated by all binomials of the form Bw , where w is an even 
cycle with no chord. Now Theorem 3.2 of |12) implies that every such 
binomial B^ is indispensable. Thus every monomial arising in the unique 
minimal binomial generating set of Iag is indispensable. 

(2) the toric ideal /^^ is generated by quadratic binomials. It is well known 
that the .AG-degrees of the polynomials appearing in any minimal system 
of ^G-homogeneous generators of /_4q do not depend on the system of 
generators, see [TU} Section 8.3]. Using this fact and also that I^g has a 
quadratic set of binomial generators, we deduce that all minimal binomials 
of Iag ^re quadratic. Thus every monomial arising in a minimal system of 
binomial generators of Iaq is quadratic and therefore, from Remark 13.21 it 
is indispensable of Iag ■ 

The next Theorem determines certain classes of toric ideals I^g for which the 
equality bar(/^Q) = ^{Ij(^) holds. 

Theorem 3.14. Let G be a graph such that I^g has no minimal binomials of the 
form Bm = Byj — Bw , where B^ is a circuit and Bw , B^ are squarefree 
monomials that are not indispensable of I^g- Then bar(/_4g) = 1^{Iag)- 

Proof. Since G satisfies condition (ft), the toric ideal I^g ha-s a minimal binomial 
generating set V consisting only of circuits of the form Bw , where Bw and B^ 
are squarefree monomials. Notice that for each Bw € V the walk w is either an 
even cycle or two odd cycles intersecting in exactly one vertex. Given a binomial 
-Bm, G V ^ we have, from the assumption, that either exactly one of the monomials 
Bw , Bw is indispensable or both of them are indispensable. 
If M is an indispensable monomial of Iag i which is not quadratic, such that 
{E = supp(M)} is a connected component of Tq, then there exists at least one 
binomial B^ = M — x" G P with the property that M is a monomial of B^ . We 
will prove that B^ is the unique binomial in V with the above property. Suppose 
that there exists another binomial B^ G V such that B^ = M — :>C . Notice that the 
monomials x", x^ are not indispensable, because {E} is a connected component 
of Vq. Certainly g = x" — x'^ is a minimal binomial of Ij^g and therefore it is 
primitive. So supp(x") n supp(x'^) = and also g = Bq, for an even closed walk C,. 
Since the binomials B^, and B^ belong to V, the monomials x", x"^ are squarefree, 
so C is either an even cycle or two odd cycles intersecting in exactly one vertex. 
In fact the minimal binomial B(^ G Iag is a circuit and it is a difference of two 
squarefree non-indispensable monomials, a contradiction to our assumption. 
Let g > 0, r > be the number of connected components of Vq which are vertices 
and 2-simplices, correspondingly. Denote by s = ^{Iag) th^ minimal number of 
generators of Iag^ which is equal to the cardinality of the set V, and also by t > 
the number of indispensable binomials of Iag ■ Proposition 13.101 (2) asserts that 
Tq has exactly t connected components which are edges. Our aim is to prove that 
r = ^— f— ^. Let B^i = Mi — Mj G "P be a quadratic binomial that is not indispens- 
able of Iag: then the edge {Ei = supp{Mi),E2 = supp(Mj)} is not a connected 
component of Fg • Thus there exists an indispensable monomial M^ of Iag : such 
that {Ei,E2,E3 — supp(Mfc)} is a 2-simplex of Fq. Consider the quadratic bino- 
mials Bw2 = Mi — Mk G Iag : Bw3 — Mj — Mk G Iag and notice that both of them 
are not indispensable of Iag- Since all monomials Mi, Mj, Mk are indispensable 
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of I Ac ^-iid {E!i, E2, E3} is a 2-siniplex of Tg, we deduce that there are exactly two 
binomials in V whose monomials are Mi, Mj and Mk- Therefore Tg has at least 
^~i^~'* connected components which are 2-simplices, so r > ^~|~* . 
Let E ~ supp(Mi), E' — supp(Mj), E" = supp(Mfe) be three elements of Tmin such 
that {E,E',E"} is a 2-simplex of Tg, then the monomials Mi, Mj, Mk are all of 
them at the same time quadratic and indispensable. Furthermore, there are qua- 
dratic binomials B^-^ = Mi — Mj G I^^ , B^^ = Mj — Mk € Iag j ^w-^ = Mi — Mk S 
Iag ■ The minimal generating set V contains exactly two of the binomials B^-^ , 
—Byj-^, Byj^, —Byj^, Byj^ a,TiA — i?^,,. Thcu V contains at least 2r binomials which 
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are not indispensable. So 2r < s — g — t. Consequently r 
For every connected component F^ of Fg which is a vertex we have that '5(Fq){o,i} — 
1, while for every connected component Fg of Tg, which is an edge, we have that 
(5(Fg,){o 1} — 1. Also for every connected component F^ of Fq which is a 2-simplex, 
we have <5(Fq)|o,i} = 2. Consequently 

5{Tg){o,i} ^q + t + 2^^|— ^ = s; 

i.e. (5(Fg){o,i} = m(-^.Ag)j so, from Theorem l2.13l the inequality bar(/Ag) > ^{Iag) 
holds and therefore bar(/^Q) = ^[Iag)- D 

Theorem 13.141 is no longer true if the toric ideal Iaq has minimal binomials of 
the above form. 

Example 3.15. Consider the graph G on the vertex set {1, . . . , 10} with 14 edges, 
namely ei = {1,2}, 62 = {2,3}, 63 = {3,4}, 64 = {4,5}, eg = {5,6}, eg = {6,7}, 
67 = {7,8}, eg = {8,9}, eg - {9,10}, eio = {1,10}, en = {1,5}, ei2 = {2,6}, 
ei3 = {1, 7} and 614 — {6, 10}. The toric ideal Iag is minimally generated by the 
following nine binomials: B^^ — xixu — 2:102:12, B^,^ — xgXio — xuXi^, B^^ — 
xqXw - a;i3a;i4, B^^ = 2:12:5 - 2:112:12, B^^ = 2:52:13 - 2:52:11, B^^ = xiXq - 2:122:13, 

Bw7 = X2XiXQXsXx4^ - XzX^XjXqXi2, B^g = 2:i2:32:72;92;ii - X22;42;82:io2:i3, Bwg = 

2:i2:32:52;72;9 — 2:22:42;62;82;io. 

By Theorem 13.31 everv binomial B^^ is a circuit, so G satisfies condition (ft). We 
have that the second power of Bw^ belongs to the ideal generated by the binomials 
Bwi: 1 < i < 8, so bar(/^g) < 8. Using Theorem 12.131 it is not hard to prove 



{+) 



that bar(/^Q) > 8, so in fact bar(/_4Q) = 8. Notice that the monomials B 
XiXsX^XTXg, Biug — X2XiXQXg,xiQ are not indispensable. Actually the even cycle 
wg has two J-4's, namely W3 = (ee, ei3, eio, 614) and wa = (ei, en, 65, 612). 

We prove now that the equality bar(/yig) — ^.[Iag) holds when G is the wheel 
graph. 

Example 3.16. Consider the wheel graph VF„+i, n > 3, introduced in Example 
13.91 We will prove that bar(/^^ ) = ^{Iaw )■ If J^ is even, then there exists, 
from Proposition 5.5. in [T3], a bipartite graph G such that Iaw = ^Ag ^'^'i 
therefore we have, from Theorem 3.2 in 4 , that bar(/yi„,- ) = h{Iaw )■ If 
71 = 3, then W4 is the complete graph on the vertex set {vi, . . . , v^} and therefore 
I Aw i^ complete intersection of height 2. Let us suppose that n > 5 is odd and 

assume that there is a minimal binomial B^, = Bw — B^ of Ia^ , where B^ 

is a circuit, the monomials Bw , Bw are squarefree and at least one of them 
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is not indispensable of Iaw ■ Then the binomial Bu, is not indispensable and 
therefore, from Remark 13.71 (2). the walk w has an J-^, namely ^ = (61,62,63,64) 
where 62, 64 are odd chords which cross effectively in w. Theorem 4.13 of |15j 
implies that no odd chord of w crosses the T^. By Definition 13 . 5 1 the only possible 

case is W = {{vi,V2},{v2,V3},. . .,{Vn-l,V„},{Vn,V„+i},{vi,V„+i}), 62 = {wi,w„}, 

64 = {v2,Vn+i} and ^ = (ei = {vi, W2}, 64, 63 = {««, Wn+i}, 62). Then w can 
be written as w = (wi, 63, W2, 61) where wi = ({w2, W3}, {^3, W4}, . . . , {wn-i, ««}) 
and W2 — {vi,Vn+i}. But then the odd chord {v4,Vn+i} of w crosses the J^4, a 
contradiction. By Theorem 13. 141 it holds that bar(/^,;j,- ) = fi{lAw )• 

The complement of a graph G, denoted by G, is the graph with the same vertices 
as G, and there is an edge between the vertices Vi and Vj if and only if there is 
no edge between Vi and Vj in G. A finite connected graph G is called weakly 
chordal if every cycle of G of length 4 has a chord. In [T^] they study the toric 
ideal of a graph G such that G is weakly chordal. We will prove that the equality 
bar(/^Q ) — h{Iag ) holds for such graphs. 

Remark 3.17. It follows easily that G is weakly chordal if and only if the following 
condition is satisfied: If e and e' are edges of G with 6 n 6' = 0, then there is an 
edge e" of G with eCie" ^<d and also 6' n 6" 7^ 0. 

Proposition 3.18. Let G be a graph such that G is weakly chordal, then bar(/^Q ) = 

KIag)- 

Proof. First we will prove that G satisfies condition (fl). Let w be an even closed 

walk, which consists of two vertex disjoint odd cycles ^1 and ^2 joined by a path of 

length > 1 connecting one vertex i of ^1 with one vertex j of ^2- There are edges 

6, e' of G such that 

(1) 6 is an edge of ^1, which does not contain i as a vertex. 

(2) e' is an edge of ^2- 

(3) 6 n 6' = 0. 

By Remark [3Tfl there is an edge e" of G with 6 n 6" ^ and also 6' n 6" ^ 0. Thus 
w can't be an induced subgraph of G. 

Next we will prove that Iag has no minimal binomials of the form B^u — B^ — 
Bio , where B^ is a circuit and i?i, , i?i, are squarefree monomials that are not 
indispensable of Iag ■ It follows from (Second Step) (a) of [11], page 520] that Iaq 
has no minimal binomials of the form Byj = B^ — Bw , where w is two odd 
cycles intersecting in exactly one vertex. In particular Iag is minimally generated 
by binomials of the form B^, where w is an even cycle. Let B^ be a minimal 
binomial of Iag^ where £, — {ei — {1, 2}, 62 = {2, 3}, . . . , 62s — {2s, 1}) is an even 
cycle of G of length 2s > 6. We will show that ^ has no two odd chords which 
cross effectively. Let e = {1, 2i + 1}, e' — {2j, 2k} be two odd chords which cross 
effectively in ^, i.e. 1 < 2j < 2i + 1 < 2A; < 2s. Since B^ is a minimal binomial, 
we have, from Theorem 4.13 of [15], that the chords 6, e' can't cross strongly ef- 
fectively and therefore they form an J^i, denoted by 7, of f . The above theorem 
implies that ^ has no even chords and also that there is no odd chord of ^ which 
crosses the J^j. Consider the edges 62 — {2,3} and 62s-i = {2s — 1,2s} and no- 
tice that they share no common vertex. Thus there exists an edge et of G with 
6t n 62 7^ and et n 62s-i 7^ 0. Certainly Ct is a chord of £,. Using again the 
fact that B^ is a minimal generator of Iag^ ^^ have, from Theorem 4.13 in [15] . 
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that et is odd chord. Thus either e* — {2,2s} or et ~ {3,2s — 1}. Let us assume 
that k ^ s. Then necessarily {l,2j} is an edge of 7, so it is an edge of £, and 
therefore j = 1. Also {2i + l,2fc} is an edge of £,, so 2k = 2i + 2 and therefore 
k = i + 1. Thus 7 = (ei, e', 62^+1 = {2i + 1, 2i + 2}, e). The even cycle ^ can be 
written as ^ = (6,61,^2,621+1), where ^ = {e2k = {2k,2k + l},e2k+i, ■ ■ ■ ,e2s) 
and ^2 = (e2, 63, . . . , e2i). Now the odd chord et crosses the J^4, a contradic- 
tion. Assume now that k = s and let j ^ 1. Then {l,2fc} is an edge of ^ 
and also {2j,2i + 1} is an edge of ^ so 2i + 1 = 2j + 1 and therefore i — j. 
Thus 7 — (e2s,e',e2j = {2i,2i + l},e). The even cycle ^ can be written as 
C = (Ci,e2s,6,e2j), where 6 = (e2j+i, 62^+2, •.., 62^-1) and ^ = (ei, 62, . . . , e2i-i). 
The odd chord et of ^ crosses the T4, a contradiction. We work analogously for 
the case j = 1 and arrive at a contradiction. Thus ^ has no two odd chords which 
cross effectively, so we have, from Theorem 3.2 of 12 , that B^ is indispensable of 
/yle and therefore the monomials B^ , B^ are indispensable. Now Theorem l3.14l 
implies that hai{I_^^) = ij.{I_a^). D 



4. A CLASS OF DETERMINANTAL LATTICE IDEALS 

Let S = K[xi, . . . , Xm, 2/1, • ■ • , J/m] be the polynomial ring in 2m variables with 
coefficients in a field K. Consider the ideal hiD) C S generated by the 2-minors 
of the 2 X m matrix of indeterminants 

/r,.di d2 d„ 

n — I 1 2 ■ ■ ■ -^m 

^ — \ di da d„ 

Kvi 2/2 ■•■ y™ 

where every di, 1 < z < m, is a positive integer. When di ^ d2 ~ ■ ■ ■ ^ dm = 1 
the quotient S/l2{D) is the coordinate ring of the Segre embedding V]^ x P^. For 
1 < i < j < m we let /„ := x'^^yf - xfyf\ 

Theorem 4.1. The reduced Grobner basis with respect to any term order ~< in S 
for the ideal l2{D) is given by Q = {/ij|l l£ i < j l£ rn}. 

Proof. Consider two binomials /ij- € G s-nd fki G G- We will prove that ^(/y, /fe/) — 
0. Let us first examine the case that in^(/y) = Xj'y,^ and in^(/fe/) — XiJ°yi'. If 

i ^ k and j ^ I, then S{fij,fki) — > since the initial monomials are relatively 
prime. Suppose that i — k, so j ^ I. Without loss of generality we can assume 

that J < I. We have that S{UjJm) = xfyfy'l'^ - xfyf'y'^" ^ 0. Let j = I, 
then i ^ k. Without loss of generality we can assume that i > k. We have that 

S{fij,fki) = Xj^^yjJ'x,^ — XjJ'y^'Xj' — ^ 0. Using similar arguments we take that 

S{fij, fki) — > in the remaining cases, namely the cases 

(1) in^(/,,) - xfyf and in^(/feO = xf'yt'. 

(2) in^(/,,) = xfyf^ and in^(/feO = x^-yf'. 

(3) in^(/,,) = xfyf^ and in^(/feO = xf'yl'. 

Consequently 5 is a Grobner basis of hiD), with respect to any term order -<. 
Clearly it is also a reduced Grobner basis oi 12(D). D 

Remark 4.2. It is clear that tj is a minimal generating set of the ideal l2{D). 
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Proposition 4.3. The ideal l2{D) is a lattice ideal of height m — 1. 

Proof. By Theorem 14.11 the set Q is the reduced Grobner basis of hiD) with 
respect to the graded reverse lexicographic term order induced by any ordering of 
the variables Xi and yi, 1 < i < m. Lemma 12.1 of jl6, applies and guarantees that 
hiD) : xf = hiD) and hiD) : y°° = hiD), for every 1 < i < m. Thus 

ihiD) : (xi . . . x^r) - mi2{D) ■.xT):xT)---): x^) = h{D) 

and similarly {hiD) : (yi • • ■ym)°°) = h{D). Therefore 

[hiD] : (xi • ■ • x^yi • • • 2/™)°°) = hiD), 

so we deduce, from Corollary 2.5 of ;2!, that h{D) is a lattice ideal. As a conse- 
quence I2 (D) is of the form I^ , for a lattice L C 1?™ . For 1 < i < j < m we let 
Uy G Z™ the vector with coordinates 

{di, \ik = % 
-dj, iffc=j 
0, otherwise. 

Since ^ is a set of generators for h{D), we have, from Lemma 2.5 in [9], that the 
set of all vectors Vij := {uij, — Uy) 6 Z^™, 1 < i < j < rn, generates the lattice 
L. Furthermore, for every 1 < i < j < m we have that v^j = vij — vi^. Thus 
L is generated by all the vectors Vij = (uy, — Uij), 2 < j < m. Since all the 
above vectors are Z- linearly independent, we have that rank(_L) = to — 1. Thus 
ht(/2(D)) =TO- 1. D 

Remark 4.4. Consider the monomial ideals A^i = {xi'^y,'\2 < j < m) and 

■M.2 = (a^i'y/ |2 < I < J < m). Then the initial ideal of hiD) with respect to the 
lexicographic term order -< induced by xi >- X2 >- ■ ■ ■ >- Xm y yi >- ■ ■ ■ >- y-m is 
equal to the sum A^i + A^2- 

Notation 4.5. For the rest of this section we will keep the notation introduced in 
Theorem 14.11 and Proposition 14.31 



Proposition 4.6. The ideal hiD) is generated by its indispensable. 

Proof. By Remark 12.31 the set {Xj^^y,\x,^y^'\l < i < j < rn} generates the 
monomial ideal A4l- Actually it is a minimal generating set for the ideal Ml, 
so for every 1 < i < j < m the monomials x^^y^^ 2;'j/j' are indispensable of 
hiD). Let V — {Bi, . . . , Bg} be a minimal binomial generating set of hiD). The 
monomial x^^y,' := x" is indispensable of hiD), so there exists 1 < k < s such 
that Bk = x" — x"^. Our aim is to prove that Bk = fij. Notice that none of the 
variables Xi and yj divides x'^. If at least one of the variables xi, yj divides x^, 
then x^ = gcd(x",x^) ^ 1 and therefore the binomial x"""^ - x^"^ e hiD). 
Thus x"^'^ G A4l and properly divides x", a contradiction to the fact that x" 
is a minimal generator of Ml- Assume that x'^ ^ ^/Ui' and consider now the 

non-zero binomial g = x^'y^' — x'^. Since the monomial x,'y^^ is indispensable of 
hiD), using similar arguments as before we take that none of the variables Xj and 

yi divides x'*^. By Theorem 14.11 we have that Bk — > 0, because Bk S hiD), and 
this can happen only if x"^ — Xj'y^\ Thus Bk ~ fij. Analogously it can be proved 
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that fij is the only binomial in V which contains x,^y^' as a monomial. D 

Remark 4.7. Clearly the support of any indispensable monomial of hiD) belongs 
to Tmin- Thus T^ has exactly m{m — 1) vertices. 

The next theorem asserts that the equality bar(/2(-D)) = /i(/2(I?)) holds. 

Theorem 4.8. For the lattice ideal hiD) we have bar(/2(£')) = ™v™~ > ^ 

Proof. By Remark 14. 71 the simplicial complex F^ has Tn(m— 1) vertices and there- 
fore, from Proposition [mi bar(/2(i:')) > II±I^, Since nihiD)) equals ininfll^ 
we have that also bar(/2(i^)) < Hiilpll , so harihiD)) = II±fll. n 

Consider the vector configuration B = {bi, . . . , bm} C N, for 



I I dj, 1 < i < m. 



Let A be the set of columns of the Lawrence lifting of B, namely the (to + 1) x 2m- 
niatrix 

B Oixm 



MB) = ( , , 

where Im is the mxm identity matrix and Oixm is the 1 x tti zero matrix. The toric 
ideal Ia C S is the kernel of the iiT-algebra homomorphism (j> : S —^ K[ti, . . . , tm+i] 
given by (l>{xi) — t^Hi^i and 4>{yi) = i^+i, for 1 < i < to,. From the definitions l2{D) 
is contained in the toric ideal Ij, which has height m— 1. By [5] Corollary 2.2] Isat(L) 
is the only minimal prime of II which is a binomial ideal. Thus Sat{L) = ker^{A). 
For every 1 < ^ < m we let d* = ^^dfey- 

Proposition 4.9. The ideal l2{D) is prime if and only if it holds that gcd{di, dj) = 
1, for every I < i < j < m. 

Proof. Let us assume that I2{D) is prime, i.e. hiD) = Ij\, and also that there 
exist 1 < i < j < m such that gcd{di,dj) ^ 1. Since the vector Vij belongs 
to L, we have that cdi'd- rf'i '^'J belongs to Sat{L) — kerz{A) and therefore the 

binomial x^^y,' — x^^y^^ belongs to hiD). Thus x.^' y^' G A4l and properly di- 
vides x^'y-\ a contradiction to the fact that x^'y-^ is a minimal generator of A^^. 
Conversely assume that gcd{di,dj) = 1, for every 1 < i < j < m. Notice that 
gcd(6i, . . . ,&m) = 1- We have, from Proposition 10.1.8 of [H], that the lattice 
kerz{B) is generated by all vectors Uij, 1 < i < j < m, and therefore kerz{A) is 
generated by all vectors Vy. Thus L = kerz{A) and therefore l2{D) is prime. D 

The following theorem provides a lower bound for the binomial arithmetical rank 

of I A- 

Theorem 4.10. For the toric ideal I a we have bar(/_4) > "^"^ ' . 

Proof. Given a monomial x'^y'*^ G S', we let supp(x"^y'*^) = supp(z), for z = 
(v, vif) G N^"*. First we show that I a contains no binomials of the form a;"' — x'^y'*^ 
or 2/"^ — x"^y^. Let, say, that Ia has a binomial B — x^^ ~ x'^y^. Since 
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Sat{L) — kerz,{A), there exists a positive integer d such that a;j"*—x'^'^y'^^ G hiD). 
Thus oij"' G A4l and therefore it should be divided by an indispensable monomial 
of l2{D), a contradiction. Similarly we can prove that I a has no binomials of the 
form 2/-^ — x'^y'*^. 

For every 1 < i < j < to we have that both monomials x^'y^^, x^^y^^ are in 
the monomial ideal Mker-r{A)i so the ideal A4ker-:,{A) tias two minimal generators 
Afjj, Mji such that supp(My) — supp{x^'yj') and supp(Mji) — supp{Xj'y^'). 
By Proposition 1.5 of [6], the monomials Mij, Mji are indispensable of I a- Also 
their support is minimal with respect to inclusion, i.e. there exists no mono- 
mial A^ G -MkerziA) with supp(A^) ^ Mij or supp(iV) C Mji. Thus Tk^rziA) 
has at least to(to — 1) vertices and therefore we have, from Proposition 12.151 that 

bar(J^) > ininpll. a 

We give now an example of a toric ideal /^ such that bar(/^) — "H™- ) ^ 

Example 4.11. Let di = 2, da = 4, dg = 5 and d4 = 7. Then bi = 140, 63 = 70, 
63 — 56 and 64 = 40. Thus A is the set of columns of the matrix 

/140 70 56 40 0\ 

1 10 

1 10 

1 10 

\0 1000 1/ 

The toric ideal /_4 is minimally generated by the following 8 binomials: 
Bi ^ xiyl - xlyi, B2 = xlyl - xlyl, B3 = xjyl - xlyl, B4 = x^y^ - xly^, 
B5 = xjyl-xly^, Be = x|yj-a;|y|, Br = xixjy^-xlyiy^, Bg = xlyiy^-xixlyl. 
Here to, = 4, so Theorem l4. 101 implies that hai{IjC) > 6. Furthermore, we have that 
rad{Iji) = rad(Bi, . . . , _Bg), since the second power of Bj, as well as the second 
power of Bs , belongs to the ideal generated by the binomials Bi, . . . ,Bq. Thus 
bar(/^) ~ 6. 

As it was proved in Proposition 14. 31 the set {vij|2 < j < to,} is a Z-basis for the 
lattice L. Let J^ C 5 be the ideal generated by all binomials fij = xf^yj' — Xj^y^^ 
where 2 < j < m. The ideal J^ is commonly known as the lattice basis ideal of 
L. We will compute the minimal primary decomposition of rad{JL), when l2{D) 
is prime. 

Lemma 4.12. The set 7^ = {/12, /13, ■ • • , /i™} U {.g^ :== 2/fV*j|2 < i < j < m} is 
a Grobner basis of the lattice basis ideal Jl with respect to the lexicographic term 
order -< induced by xi )~ X2 )~ ■ ■ ■ >- Xm > yi )-■■■'!- y-m- 

Proof. First we prove that TZ C Jl- Since {/ife|2 <k< to} C Jl, it is enough to 
show that Qij G Jl ■ For every 2 < i < j < to we have that 

d-\ t (L dj dj d^\ di r ^i -C ^ j 

Let fik = x'i^yl" - x'l'-yf^ and fu = xf^yf' - xf'yf\ where 2 < k < I < m. It 
holds that 

sihkJii) = yt'4'yt - yt'4'yf' ^ o. 
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We will prove that S{fik, Qij) — > 0. If j 7^ k, then the initial monomials in^(/n,) ~ 

x-^^y^,'' , hi^{gij) = x^'y^'^yj' are relatively prime and therefore S[fik,gij) — > 0. If 
j = k, then 

0/ -f \ d-\ du d-] di di d-\ di- d-i /i^, n I — I 

Proposition 4.13. For the lattice basis ideal Jl we have Jl = l2{D) fl (xj^^yj^^). 

Proof. Clearly Jl C I2{D) n Q, where Q = (xj^^ j/j^^). It remains to prove 
that 12(0) Q C Jl- Consider the lexicographic term order -< in S induced by 
xi >~ X2 >~ ■ ■ ■ ^ Xm y yi y ■ ■ ■ y~ y-m- Since 

in^(Ji) C in^(/2(Z?) n Q) C in^(/2(i?)) n in^(Q), 

it is enough to prove that in^(/2(£')) n in^(Q) C in^(Ji). Notice that in^(Q) = 
(a;^^ , J/i ^ ) = Q and also {x^^ , yf ^ } is a minimal generating set of Q. Consider 
the monomial ideals Mi — [x'l^yj^\2 < j < m) and M2 — {x'^'yj'\2 < i < j < 
m) . Lemma 14.121 asserts that the set 7?, is a Grobner basis of the lattice basis 
ideal Jl with respect to -<, so in^(JL) = Mi + yi^M2- We have, from Remark 
1331 that in^(/2(-D)) is equal to the sum Mi + A^2- Actually {xf^yf\2 < j < 
m} U {xj*j/^^|2 < i < j < m} is a minimal generating set of in^(/2(-D)). For 
every 2 < j < m it holds that lcm(a;^^y^^x^^) = x^^yf £ Mi C in^(Ji) and 
lc'm{xi^yj\yi^) = yi^Xi^y,' S Mi- Furthermore, for every 2 < i < j < m we 
have that lcm{x^'yj\x-^^) = x^'x^y^^ S Mi and lcm(xj'?/j^ , y^^) — y^^x^'y^^ S 
yi^M2 C in^(JL). Proposition 1.2.1 of |3| implies that 

in^(/2(^))nQcin^(JL). D 

Theorem 4.14. Suppose that for every l<i<j<mit holds that gcd{di, dj) = 1. 
Then the minimal primary decomposition of the radical of the ideal Jl is 

rad{JL) = l2{D)f\{xi,yi). 

Proof. Using Proposition 14. 1 31 we have that 

rad{JL) = rad{h{D)) r\rad{x'i\yi') = /2(D) n (a;i,yi). D 
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